Abstract Data Types in C++

Data Types in C++ | Lesson 01 | Sets | Page 1 It is a common programming need to keep track of a collection of things. In this case, we do not need to keep track of the order of the collection, but rather what is contained in the collection. Consider, for example, a collector of baseball cards. The collector cares less about the order in which the cards were acquired, rather only what has been acquired. In cases like this, the set is a perfect choice. Objectives By the end of this class, you will be able to:  Define a set as an Abstract Data Type (ADT).  Describe various operations that are performed on a set.  Discuss tradeoffs in different set implementation approaches.  Build a C++ set class supporting the various set operations.  Use a set to solve real-world problems. Prerequisites Before reading this chapter, please make sure you are able to:  Implement a class in C++ including operator overloading (C++ Object Oriented Programming, Unit 2).  Implement a generic ADT including the associated iterator (Lesson 00).